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WHAT IS CLAIMED IS: 

5 

1. A hidden surface processing method for a plurality 
of objects represented by three-dimensional (X, Y, Z) 
coordinates , wherein 

each of three-dimensional areas representing 
10 respectively each of the plurality of objects is acquired, 
and wherein 

when the plurality of three-dimensional areas overlap 
each other three-dimensionally , a display image is formed 
by comparing the Z-coordinate values of pixels of the 
15 plurality of ob j ects contained in the overlapping portions . 

2. The hidden surface processing method according to 
claim 1, wherein 

the three-dimensional areas includes valid polygons 
20 having surfaces facing toward front side against the 

viewpoint among a plurality of polygons constituting the 
objects, and are the smallest cubes each having six (6) 
surfaces respectively parallel to any of the X-Y plane, 
the Y-Z plane and the X-Z plane. 

25 

3. The hidden surface processing method according to 
claim 2, wherein 



1 



the smallest cubes are cuboids represented by the 
maximum and the minimum of the X, Y and Z coordinates of 
each of the objects. 



5 4. The hidden surface processing method according to 
claim 1, 2 or 3, wherein each of the three-dimensional 
overlapping portions between the plurality of 
three-dimensional areas is divided into a plurality of 
sub-areas and comparisons between Z-coordinate values are 
10 executed for each of the sub-areas. 

5. The hidden surface processing method according to 
claim 4, wherein after each polygon of which the summits 
are contained in each of the sub-areas has been newly defined 

15 based on data of polygons contained in the plurality of 
sub-areas, a display image within each of the sub-areas 
is formed using the newly defined polygons. 

6. A hidden surface processing apparatus comprising a 
20 memory for storing data of three-dimensional objects, a 

Z-buf fer for storing the Z-coordinate values of the objects, 
a frame memory for storing display data to be display on 
a display apparatus, a processing circuit for executing 
hidden-surface processing of data of the objects, and a 
25 control unit for controlling the processing circuit, 
wherein 

the processing circuit includes at least: 
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means for acquiring the representative values of X, 
Y and Z coordinates representing the object from the 
coordinates of the summits of the plurality of polygons 
constituting the object; 
5 means for determining the position relations between 

theobjectsby comparing the acquired representative values 
of the X, Y and Z coordinates of each of the objects; and 

means for executing hidden surface processing using 
the Z-buf f er method when overlapping of the representative 
10 values in the coordinates in all the three directions of 
X, Y and Z is detected by the means for determining the 
position relations, and for executing hidden surface 
processing by over-drawing when no such overlapping is 
detected . 

15 
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(54) IMPLICIT-SURFACE PROCESSING METHOD 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide an implicit-surface processing method capable 
of executing an exact implicit-surface processing with less processing quantity in a 
three- dimensional graphics processing. 

SOLUTION: Representative values of X, Y, Z coordinates to represent objects are 
calculated from apex coordinates of plural polygons to constitute the objects (100), 
position relation between respective objects is fixed by comparing the representative 
values of the X, Y, Z coordinates of respective obtained objects and a Z buffer 
application area is extracted (102). When overlap of the representative values is 
detected in all of three directions as X, Y, Z, the implicit-surface processing (210) is 
performed by a Z buffer method and when no overlap is detected, the implicit-surface 
processing (202) by overwriting is performed. Thus, the area in which a Z buffer is used 
is reduced to the absolute minimum, comparison between values of Z coordinates and 
an update processing by using the Z buffer is reduced. 
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7r*«v^6««*iK«*/W8^-e#. Z/^77*l 

[0 0 5 4] <|?lfc09 2 >B7tt, *^M^SiI^l^ 

-<X£Q t>/h£l^4M»l^ -oOZ^y77i«*oe 

X. WEII^«^H2-e^Ufc*B^i:rai:»fiK»^w 
20 flu B-©#imf+Utt©fipjB4tt«tt«t 

liUKl 5<DG§®*0Sgfl2 0{r. Z/^77l»««» 
tt«7 l i:#y =f^»W»7 2*f+iDUrt^^ 

6o 0 7I^UfcBiffi^;S[e]K7 0lwib^t6Z^>y^T 
7 3(D^-fXfi N milj*Xnilj^X$>5o /c/cL. 

mznMmtmtev. *n*M©z/<y77 7 3 

so fi, V>*^Zffi«tt4rlE»i--5^*y*: 
©Z^$/77T*fc5o 
[0 0 5 5] ^.T> *HJfi^O|Sffi«i3S*jSfe^olNTK 

t v T^^ey 1 0 Id A^J $ n^: 3-:/ 3i ^ h^-^(cg<5 
h*^-T-5ia****^6o ^UT. Z 
'<y7ra««*»a»2 2^*5iN-cBttr(«B<Dffi«BB 
«^$S^b, 7f?&~* hV- H6P2 3W7'^x^ 

ftMZivtcm&lZtt. Z/<y77a«WZbO««/< 

[0 0 5 6] SC, ZA**:7 7»ffi««#M»7 i -e 

li, ^(DZ^y77ifflW«ZbS:Z^s/77 7 30t 
4 X\^*tlZ£o\ZftP\1-Z> 0 r^X. Z/<s/778 

«itfZ^y77afflS«Z b«fe±^b*±, feT. 

*ToIfi:z^^77 7 3co^-fX4rarii^, Z/< 
y77*ffl««ZbS:Z/<y77*^««S 1-S4I: 
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[0 0 5 7] fclCtfy =*>&®m7 2iZ^X. Ztlb 
Zs<y-7T^7W&5 1 — S 4U:#LT> *jh,-*f*L<OZ 

1-4) rttw^*iv52K!J ^V^-^Srtttbi-So ^ 

[0 0 5 8] H9©«tt, Z/^77t^*«SklC# 

#y=*vp i-i £/-Ky=*vp i-2oioo/f 

M^»»Jt5. aKysfVPl-lfcaKysf^Pl- 
211, Z/^y 7 7f ^««S ki:±t(0«jft^**l5 

s»y =fy-e*6, z/<y77t^**©^?^-*tt, 
iio (a) Z'<y7r&AIWft>*-« 

z/<y77t^«m nw^giw 

7r*^«*lw«rfcl2:ft*S*tfcaKy 

bAmmf—fte. mio (t>) i^i-<t5ft> z^y 
77t^*«if, *^aKy^», f-^y^v* 20 

sttSo *^#y=f^y^ hf*. -ooz/<y77t^ 

^$tt^> 0 r<tfot>, z/<y77t^**rt©#y^ 

:h{)OZ^y77f^W!l * K 
ih^Tjfy rf^y ^ hfi^^ey i oic:*Mrt*^So 
[0 0 5 9] ±iay* hfcfMfcuti*. &*>j:5k:»ib 

#yi£fr 5 , - CT~. H 1 1 ^*H16M^Bffi«i3ffi&ife 
I^Jt^JSliJ^S^n— ^«t»8S:^-fo Wiaitlfi«^)H so 
2T^brcffliU^^n-^S^5^i. fi&pj^JS/i— 
^>-2 0 Ol^i^T. 01^Z^s/77ftl-J:55II^ 
Sgfl#2 10^ X75'7 P 221^75'/2 2 4^6 
*^Z^y7riBffl««^&aaiJ5>2 2 0 Z/<y7 
r»««ij»«ao*«Sr*U«^'5^7 i s/^2 3 0^ 
^x^^2 4 l ^^"ry72 4 s^b^ez^^^^rig 

So 

[00 60] *HJ6^JoJS®MS^, «rlBHJfi«ra«i- 
[0061] a?"? 72 o i i^*5t>r. fflii-r^^^^ 

* * h K Z 77iffl««WS**^t: Z><!/77 
*ffl««tt*»2 5-C«3eU Z^y77ll9«W 

*<Dmm&Z'<v7Tmmmmm*m\ z/< 

*o|B*d5Z/<2y7Taffl««^o»* (Z^y77l so 
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Z^^7T®^fa«EI-^*tt6S^(i^7 1 ^^2 2 4 — 
xi*. 0CO®^(C^U'C^7 t 5/^2 2 l^O^Sfcl* 

D»t-. -rtzt>*>. KM^(Dmmt^z^yyrmmw& 
\z^n^m^<o^ znmm&^i'-j***:}) 1 1 

[0 0 6 2] &fc:*xy:/2 2 3— it*, *7i>^9 Y 
rti:Mz/<jy77 ®fl3ffl«^^^pJ9Ro|Sffi«i3®^*|. 

5/^2 2 1— jg9BI«0«!ffl*|ft*)5gi-. Z/<y77fi 

3 0 — iitf p 

[0 0 6 3] ^77^2 3 0m ^m^(D^r7iy^^ 
U *»ISWfc5S^I:ttZ/<!x77ai««« 

3SSfl#2 4 0-ii*. il^l:i^75//2 0 3-ii 

tf. 

[0 0 6 4] jy^ 2 0 3 T'MB^l^tS tT'v^ 
~* h<D^R«:Weu f^i^l^T^2 0 4^ 
fiESUTftO^^*^ h{-«-Ur^x>>^2 0 l^f> 

[0 0 6 5] Z'<y7T&mmW^®MU&2 4 0<Dli 

*<D«yi«u z/<^^riiffi««^^y =f^©K*«. 

Si:«M3i:^<0^«gT*fT5« #*5. Z^y77lffl* 

#f»jgi57 nao, ^<Dzs<y7rmmmm*z/<y7 

T 7 Z<O^4*\^iZfrZ&0\^Z'<y7TV7mm?i 
5MWS*u ^:^z^^^r1^^S^/N 0 7y-'^(iZ/< 
s/^T^««y ^ KJ-EiSStfC 6, ^LT, #y 
^d«»7 2|cj:9. 4Z/<!/77f^««rtl:« 
*t,*/ffy ^vco^-^^ams^ f-y^yrf^y^h 

^IE5**ttT^6o rfrfcoy* Mi* ^^eyiOirfe 
[0 0 6 6]i®M(t Z/<y77lflWrt©Z/< 

[0 0 6 7] ^f^/2 4 1I^^T, f*^ffi«6<0— O 
*Z^jy7rftJ-J:f!)H®«!faSrfir5, ^:tW, 
Z^y77t^««^h*#iU ^w&o&^t 

-y-v^y =*vy * h£ 

^RBUT-tO-S-^ffi^rtld^Six-S^y ^^r-^Sr* 
tf>. aKy *^vfe^«ya4rfT5. i©iSt«[Ste& 2 19 * 
y ^y|cov^x> #y =*>rtoK*&«IWU Z'<y 
7r 7 3&JIH>fc«®«ys* t4fct)Z^y77Si:J: 
5R§S*Q<5I£ff 7 7i/-A^^ey 1 

^7^2 4 2^it*. mm-t^zikv-v-ymm* 

2 4 3^-ii*. Z/<y77 7 3^«lT, ^7^^ 
2 4 1—jg»9, ^^-^y^(ro^TP]^^^^^T 
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[oo6 8] x7 L ?y2 4 2<D#imx\ z^y^rmm 
s&jfrri-£o 10 

[0 0 6 9] @U 07n-ft- h-CttU 

S^^2 0 1 y 7 7Sfflfi«t 9 Z'*yZ7 

Tmmm®tu&m2 2 o^m^z^yyrmmmw^^ 
[0070] **K6«-ett, si-y^3i^hy^h 
Mt^ioot/v^x^ t^v?x^ hy* 

5?** how ffl5#i) T?f*. b!)xb\z 

vs. 2, 4, l^m-eiB^s^Tv^o 

^x^h3i:2|i, 06 (a) Kl«UfcJ:5fcU Z/< 

Z^y77»ffl*«K t^x^h2©Z/<y77l 
fl!«*a»<D<Mh *7*J=9 h4 x t^x^hl^) 

[0 0 7 1] ±|EUfc«t 5 fcU **lt«Itffl, *Qf3Si--6 30 

h©Z/<y77ifflW*»i:Z/^77lffl« 

«rtt"CBi9Bo«!affids»ft5. z^y7rl 

[0 0 7 2] #at-^** ^Z^y77ifflW 

Wfc*nbtcib\z^ m?L\Z. 06 (b)^^LfcZ/<^^ 
rfflffl««y *>0)3HBU:. z^y^riafflffl^ffl-a 
trjx K077^Sri64DU *Z/<y77l 

«fe* s ^II8-C*>-&. so 
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[ 0 0 7 3 ] ^MMMV^ Z'<yZ7T<n**rD&$:— 
mmftfto r < Z s/ :7 r mx&mt&mim 

[0074] mmmi. 2x^tc^m<omm 

y s 4rf&=9 hozffi«ffiSrfiB«-f-5Z^s/7r, c 

m&?-* &»&mm+zm#®m®&&*ffi*-it 3 * 
o/p^ i^^M^aep 2 0 -c-rw bfc^s^a^tg 

Sri**:** r t 9 *»-f6 £ £ £ G 

[0075] g*±. *mw<o&mtenmm\z<>^x®m 

[0 07 6] MZ-liy ±.&l>fr-i<DmMWX^ Or? 

b&ftm-tzmt utt^x^ h*s^i-*is 
hSrHt/st-s^y ^<o5*> s smi^Lt^ 

&&*bz>fetb<ommm$: x 9 i&mx% z> 0 

[0 0 7 7] ^fc. ±IE^Ift^X?fi^^ai^ hir Lt 
yt<r>1r-7*S~9 h*«5»^^H. ^rco^^^o,^ h^r 

Z'<y?y < s ±»S «fc & BB«31^ 

tttbt>Z/<ix77lffl*«^*«t ir»5 
[0 0 7 8] 
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[0079] £/c. zs<y7 7&m\t^z>mi&&!&m&'h 

[0 0 8 0] Z/^>7rSd5/>^^»^tct>> 

[0 1 ] *&w\z& t z>j&m*8 i mxm<nm i » 
[@2]$i o^jswoRiffi^^fc^^m-raBi®^ 

[0 4] *7*/zc# o<Oia*fWw*3»tS 
Z><y7rlflW«:BH«K»9, H30 (a) tt 
XY¥BK:*3tt&g&9«:« R0 (b) liYZTIi:^ 

»tsa*txz>— «*^-rH-e*>-5 0 20 

[0 5] hftfl-firt-SIHooB**!;:**** 
z^jx7ra«««*ttWt-6ia-C*>?), RH (a) 
XY¥ffittl:kM*5fijfc9«:. RJH (b) (iYZWlfc 

[0 6] *^ld«5IBffi^3g*fe^V>-5y ^ h^- 
«fe»-rHt?*>0. HIBB (a) Wt*-:/5>~* Ml* K 
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mm (b) f4ZAy7rWB««y^K R0 (c) IS 

#y =rvy * h-t*£>* 0 

[0 7] »2 0||««<D|gEteS^i*S:^a-r6IIS®*Q! 
[08] ||20||lkMKj8it«z^y7raAWK05)' 
[09] »2oHJ6MU:*5»t5#y =^^o^«(0— Wft 

[0io] m2<nmmm-?m\<^z>-9-7» * ko-w-c* 

tK P0 (a) ttZ/<!/77t5 r ««y^h, R0 

(b) fi*^*y =^y * hx-fc^o 

[011] JB2«>Stlt«K*5*t5«H«W«>7ci-H-C 

[012] 01<D^fy/2 10^Sai^Uc7P- 
0T?fc5o 

10 - ^y, 1 1 -7 1/- A^^ey, 12-Z/<3/7 
7. 13-f-^7^f^ 14 15-* 

y-hak 2 4 •••ntMNHft. 2 5-z'<v7Tmm& 

«*Jj£»* 2 6-Zffi«tttfc«*. 3 

SUSS, 7 1-Z/<y77l»«5»(», 7 2-#y 
=f^5MM». 7 3-Z/<y77. 
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